Preorder Traversal (Root-Left-Right)

Visit the current node first, then recursively visit the left and right subtrees.